A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
نویسندگان
چکیده
منابع مشابه
A Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
A new preconditioner is proposed for the solution of an N x N Toeplitz system TNX = b, where TN can be symmetric indefinite or nonsymmetric, by preconditioned iterative methods. The preconditioner FN is obtained based on factorizing the generating function T(z) into the product of two terms corresponding, respectively, to minimum-phase causal and anticausal systems and therefore called the mini...
متن کاملLU -factorization of Block Toeplitz Matrices
We give a review of the theory of factorization of block Toeplitz matrices of the type T = (Ti−j)i,j∈Zd , where Ti−j are complex k × k matrices, in the form T = LDU, with L and L−1 lower block triangular, U and U−1 upper block triangular Toeplitz matrices, and D a diagonal matrix function. In particular, it is discussed how decay properties of Ti a ect decay properties of L, L−1, U , and U−1. W...
متن کاملA robust incomplete factorization preconditioner for positive definite matrices
We describe a novel technique for computing a sparse incomplete factorization of a general symmetric positive de nite matrix A. The factorization is not based on the Cholesky algorithm (or Gaussian elimination), but on A-orthogonalization. Thus, the incomplete factorization always exists and can be computed without any diagonal modi cation. When used in conjunction with the conjugate gradient a...
متن کاملA fast algorithm for ∈R-1 factorization of Toeplitz matrices
In this paper a new order recursive algorithm for the efficient 9B-l factorization of Toeplitz matrices is described. The proposed algorithm can be seen as a fast modified Gram-Schmidt method which recursively computes the orthonormal columns si, i = 1,2, . ,p, of 1, as well as the elements of WI, of a Toeplitz matrix X with dimensions L x p. The 2 factor estimation requires 8Lp MADS (multiplic...
متن کاملTHE USE OF SEMI INHERITED LU FACTORIZATION OF MATRICES IN INTERPOLATION OF DATA
The polynomial interpolation in one dimensional space R is an important method to approximate the functions. The Lagrange and Newton methods are two well known types of interpolations. In this work, we describe the semi inherited interpolation for approximating the values of a function. In this case, the interpolation matrix has the semi inherited LU factorization.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific and Statistical Computing
سال: 1992
ISSN: 0196-5204,2168-3417
DOI: 10.1137/0913083